Playing games in quantum mechanical settings: A necessary and sufficient condition 
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A number of recent studies 0, [2, [M El IS Eli EL 

|^| have focused on novel features in game theory 
when the games are played using quantum mechan- 
ical toolbox (entanglement, unitary operators, mea- 
surement). Researchers have concentrated in two- 
player-two strategy, 2x2, dilemma containing classi- 
cal games, and transferred them into quantum realm 
showing that in quantum pure strategies dilemmas in 
such games can be resolved if entanglement is dis- 
tributed between the players armed with quantum 
operations. Moreover, it became clear that the play- 
ers receive the highest sum of payoffs available in 
the game, which are otherwise impossible in classi- 
cal pure strategies. Encouraged by the observation 
of rich dynamics of physical systems with many in- 
teracting parties and the power of entanglement in 
quantum versions of 2 x 2 games, it became gener- 
ally accepted that quantum versions can be easily 
extended to TV-player situations by simply allowing 
TV-partite entangled states. In this article, however, 
we show that this is not generally true because the 
reproducibility of classical tasks in quantum domain 
imposes limitations on the type of entanglement and 
quantum operators. We propose a benchmark for the 
evaluation of quantum and classical versions of games, 
and derive the necessary and sufficient conditions for 
a physical realization. We give examples of entangled 
states that can and cannot be used, and the charac- 
teristics of quantum operators used as strategies. 

Mathematical models and techniques of game theory have 
increasingly been used by computer and information scien- 
tists, i.e., distributed computing, cryptography, watermark- 
ing and information hi ding tasks can be modelled as games 
El IH El 13 13 ES EE Therefore, new directions have 
been opened in the interpretation and use of game theoretical 
toolbox which has been traditionally limited in economical 
and evolutionary biology problems [l7f | . This is not a surprise 
because there is a very strong connection between the two: 
Information |18|. Game theory deals with situations where 
players make decisions, and then depending on their decisions, 
the outcome of games are determined. This process can be 
modelled as the flow of information. Since generation, trans- 
mission, storage, manipulation and processing of information 
need physical means, information is governed by the laws of 
physics. Therefore, information is closely related to physics 
and hence to quantum mechanics. In short, information is the 
common link among game theory, physics, quantum mechan- 
ics, computation and information sciences. Along this line 
of thinking, researchers introduced the quantum mechanical 
toolbox into game theory to see what new features will arise 
combining these two beautiful areas of science. 

Quantum mechanics is introduced into game theory 
through the use of quantum bits (qubits) instead of classi- 
cal bits, entanglement which is a quantum correlation with a 



highly complex structure and is considered to be the essential 
ingredient to exploit the potential power of quantum infor- 
mation processing, and the quantum operations. This effort, 
although has been criticized on the basis of using artificial 
models EJE3: nas produced significant results: (i) Dilemmas 
in some games can be resolved [ElliJElEllIili (ii) playing 
quantum games can be more efficient in terms of communi- 
cation cost; less information needs to be exchanged in order 
to play the quantized versions of classical games y| OJ, flSf . 
and (iii) entanglement is not necessary for the emergence of 
Nash Equilibrium but for obtaining the highest possible sum 
of payoffs @, and (iv) Quantum advantage does not survive 
in the presence of noise above critical level |gl |24|. In addi- 
tion to these fundamental results and efforts, Piotrowski and 
Sladkowski have described, in a series of papers, market phe- 
nomena, bargaining, auction and finance using quantum game 
theory [25L 12a . |2^| . The positive results are consequences of 
the fact that sharing entanglement, using quantum operators 
and measurements allow players to have a greater number of 
strategies to choose from when compared to the situation in 
classical games. 

In this paper, we focus on (i) the extent of entangled states 
and quantum operators that can and cannot be used in multi- 
player games, and (ii) comparison of the results of classical 
games and their quantized versions on a fair basis by intro- 
ducing a benchmark. Moreover, this study attempts to clarify 
a relatively unexplored area of interest in quantum game the- 
ory, that is the effects of different types of entangled states 
and their use in multi-player multi-strategy games in quan- 
tum settings. Our approach, which will become clear in the 
following, to these points are based on the reproducibility of 
classical games in the physical schemes used for the imple- 
mentation of their quantized versions. 

We should mention that reproducibility requires that a cho- 
sen model of game should simulate both quantum and clas- 
sical versions of the game to make a comparative analysis 
of quantum and classical strategies, and to discuss what can 
or cannot be attained by introducing quantum mechanical 
toolbox. This is indeed what has been observed in quantum 
Turing machine (QTM). A QTM can simulate the classical 
Turing machine (CTM) under special conditions, and can re- 
produce the results of the original CTM. Therefore, we think 
the reproducibility criterion must be taken into considera- 
tion whenever a comparison between classical and quantum 
versions of a task is needed. An important consequence of 
this criterion in game theory is the main contribution of this 
study: The derivation of the necessary and sufficient condi- 
tion for entangled states and quantum operators that can be 
used in the quantized versions of classical games. 

Definitions and models: We start by introducing some 
basic definitions and the model of the quantized classical game 
that is considered in this study. In classical game theory, a 
strategic game is defined by F = [TV, (S^igjv, ($i)i 6 jv] where 
TV is the set of players, Si = {sj , si , . . . , s*™} is the set of 



pure strategies available to the i-th player with m being the 
number of strategies, and $i is the payoff function for the i-th 
player. When the strategic game F is played with pure strate- 
gies, the i-th player chooses one of the strategies from the set 
Si. With all players applying a pure strategy (each player 
chooses only one strategy from the strategy set), the joint 
strategy of the players is denoted by St = (sj 1 , s 1 ^ , . . . , ) 
with h G {1,2, 3, ...,m} and k = Y^=x( l i ~ l)m i_1 . Then 
the i-th player's payoff function is represented by $i(s*fc) when 
the joint strategy set Sk is chosen, i.e., the payoff functions 
of all players corresponding to the unique joint strategy Sk 

can be represented by $ = ($i(sfc), $2(s*fc), • • ■ , $jv(s*;)) and it 
is uniquely determined from the payoff matrix of the game. 
Players may choose to play with mixed strategies, that is they 
randomize among their pure strategies resulting in the ex- 
pected payoff 
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(i) 

where qj (s ? ) represents the probability that j-th player 

chooses the pure strategy sy 1 and fi is the corresponding pay- 
off function for the i-th player. 

Most of the studies on quantum versions of classical games 
have been based on the model proposed by Eisert et al. 
In this model, the strategy set of the players consists of uni- 
tary operators which are applied locally on a shared entan- 
gled state by the players. A measurement by a referee on 
the final state after the application of the operators maps the 
chosen strategies of the players to their payoff functions. In 
this model, the two strategies of the players in the original 
classical game is represented by two unitary operators, {oo, 
ifry}, i.e., in Prisoner's Dilemma {<ro and ia y } respectively 
corresponds to "Cooperate" and "Defect". 

In this study, however, we consider the following model of a 
quantum version of classical games for iV-player-two-strategy 
games, which is more general than Eisert et al.'s model |lj 
and includes it. In our model |29l . (i) A referee prepares 
an iV-qubit entangled state | ty) and distributes it among N 
players, one qubit for each player. (In order to see features in- 
trinsic to quantumness, we focus on a shared entangled state 
among the players, and exclude the trivial case where a prod- 
uct state is distributed.) (ii) Each player independently and 
locally applies a unitary operator chosen from the SU(2) set 
on his qubit, i.e, the i-th player applies Ui. (We restrict our- 
selves to the entire set of SU(2) because the global phase is 
irrelevant). Hence, the combined strategies of all the players 
is represented by the tensor product of all players' unitary op- 
erators as x = ui 55 U2 8> • • • ® UN, which generates the output 
state x\ ty) to be submitted to the referee, (iii) Upon receiving 
this final state, the referee makes a projective measurement 
{Uj}j =l which outputs j with probability Tr[HjX | \x ] ], 
and assigns payoffs chosen from the payoff matrix, depend- 
ing on the measurement outcome j. Therefore, the expected 
payoff of the i-th player is described by 



Fi(Ui 



,U N ) = 



Tr 
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where II j is the projector and is the i-th player's pay- 
off when the measurement outcome is j. This model can be 
implemented in a physical scheme with the current level of 
experimental techniques and technology of quantum mechan- 
ics. 

Reproducibility criterion: In the following, repro- 
ducibility criterion corresponds to the reproducibility of a 
multi-player two-strategy classical game in the quantization 
model explained above. This criterion requires that the ex- 
pected payoff given in eq. Q is reproduced in the quantum 
version, too |29(l . 

First, we consider the reproducibility problem only in pure 
strategies, qj(sj) = 1 for all j = 1---N, (conditions for 
the reproducibility including the mixed strategies will be dis- 
cussed later below) . In this model, we require that a classical 
game be reproduced when each player's strategy set is re- 
stricted to two unitary operators, {uj,uf}, corresponding to 
the two pure strategies in the classical game. When the clas- 
sical game is played in this model, the combined pure strategy 
of the players is represented by Xk = {if ® ® ■ • ■ ® u£ with 
k = {1,2} and k = J2iLi( li ~ l)2 i_1 . Thus the output state 
becomes j $ fc ) = x k \ *) with k = {1,2,..., 2^}. When the 
strategy combination x k is played, Eq. becomes 
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where the measurement outcome j occurs with probability 
Tr[n j (f fe |*)(*|£^]. Playing with pure strategies requires 
referee discriminate all the possible output states | de- 
terministically in order to assign payoffs uniquely. That is, 
the projector {Hj} 2 j=1 has to satisfy Trpjl $ fc )($ fc |] = 8 
which is possible if and only if 
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($a | = S a p Va,/3. 



(4) 
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Under this distinguishability condition, we see that 
F l (u[ 1 ,...,u 1 ^) = a\ = fi(s h ,...,s lN ). Therefore, Eq. @ 
becomes the necessary condition for the reproducibility of 
classical games in the quantum model. Imposing this nec- 
essary condition on several multiparty-entangled states, we 
have found |2t|: (a) Bell states and any two-qubit pure state 
satisfy it if the two unitary operators for two players are cho- 
sen as {ao,a x } and {ao , ia y } , respectively, (b) Multipartite 
GHZ- like states of the form (| 00 ... 0) + i| 11 ... 1})/V2 satisfy 
the above condition if the unitary operators of the players are 
chosen as {ao,ia y }. Entangled states that can be obtained 
from GHZ state by local unitary transformations also sat- 
isfy it. (c) iV-party form of the W state, defined as \Wn) = 
\N - 1, 1) / VN (N > 3), where |JV - 1, 1) is a symmetric state 
with N- 1 zeros and 1 one, e.g. |2, 1) = |001) + 010) + 1 100), 
does not satisfy it, therefore the entangled state \Wn) can- 
not be used in this model of quantum games, (d) Among the 
Dicke states, which is a class of symmetric states represented 
as \ N — m, m) /V tfCm with (N — m) zeros and m ones ( jvC m 
denoting the binomial coefficient), only the states | 1, 1) and 
| 2, 2) satisfy the distinguishability condition. 

Quantum operators and distinguishability condi- 
tion: In the following, we will discuss some basic proper- 
ties of quantum operators which satisfy the distinguishability 
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condition, and show that this condition is also the sufficient 
condition for the reproducibility of classical games. 

Let us assume that for a given entangled state, | ty), sat- 
isfying the distinguishability condition, we find two unitary 
operators corresponding to the classical pure strategies as re- 
quired in the model proposed above for each player. More- 
over, considering that only the first player changes his oper- 
ator while the others stick to their first operator, we obtain 
| $o) = wi®«2®' • -®«iv| *} an d | $1) = ul®u\®- ■ 
Imposing the distinguishability criterion on this simple case, 
we arrive at the condition, 



® i\ *) = o. 



(5) 



Since (ulyu 2 is a normal operator, it can be diagonalized by 
a unitary operator z\. Furthermore, since (ui)'iii is a SU(2) 
operator, the eigenvalues are given by e^ 1 and e"^ 1 . Then, 
we can transform eq. 10 into 



^\z\{z 1 (u\)^u\zl)2 1 

r,i<t> 









-i<t>l 



Jl*) 

•® J|#') =0, 



(6) 



where | *') = Z\ (g> / ® • • • ® i"| We write 

the state | on computational basis as | = 
X)i. e /o,i} Ciiia-.-wl*!)! *a) • •• | *jv) and substitute this into 
Eq. ©. After some straightforward matrix and trigonomet- 
ric manipulations we obtain 
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e^ 1 
e"^ 1 



J® ••• ® /|*') 



i,-e{o,i} 



+ e 101 |cii 2 ... iiv | 
i,-e{o,i} 



cos (f>i + i 



ije{o,i} 



C() i 



- 1 sin 0i = 0. (7) 



This argument holds for all players, therefore we write 



z k { 



= Dh = ia z for fc 



, N. For example, 



let us consider the case of the four-party Dickie State | 2,2), 
which satisfies the distinguishability criterion with the uni- 
tary operators fijUi.2,3,4 = I, u k =i,2,3 = i(V%&z +cr x )/V3, 
and u\ = i&y. It can easily be verified that the eigenvalues 
of Uk Uk for all players are i and —i, and they are already 
in the diagonalized form of Eq. (HJ. For the GHZ state, all 
players should have the operators u\ — I and u\ = ia y is the 
same as the operator set of the fourth player of | 2,2), and 
therefore can be written as in Eq. JHJ. 

Next we consider the following scenario: Each player has 
two operators satisfying the above properties. Instead of 
choosing either of these operators, they prefer to use a lin- 
ear combination of their operator set. Let this operator be 
Wk = cos 8 k ii k + smd k u 2 f° r the fc-th player. Then, we ask 
the questions (i) Does the property of the operators u\ and u\ 
derived from the distinguishability condition impose any con- 
dition on the operator «)*,?, and (ii) What does the outcome 
of the game played in the quantum version with the operator 
Wk imply? Since Zk(v,klY u k 2z k is in the diagonalized form 
D, we can write w k in such a way that it contains D. In order 
to do this, we look at the operator w\w k which is given as 



w\w k 



(u 1 J cos k + u 2 J sm9 k )(ul cos k + u 2 k sin k ) 
I + cos 9 k sin 6 k (u^ul + u 2 k ' u k ) 
I + cos6 k svci9 k (z},bz k + zl&zic) 
I + cos6 k sm6 k (z\Dz k — z\flzk) 



= I, 



(9) 



In order for the above equality to hold, cos <j>\ = and 



2£, 



C() , 



1 = must be satisfied. The equa- 



^ij6{0,l} 

tion cos 0i = implies that the diagonalized form Di 
zi(u{y u 2 z\ can be written as 



i 
-i 



(8) 



where we have used ujju k — z\bz k , and & — —D since D 
is anti-hermitian. Therefore, as seen in Eq. the distin- 
guishability condition requires that w k be a unitary operator. 
In order to find the outcome of the game when players use 
the operators w k = cos# fc ?4 + s'm8 k u k , we substitute w k into 
Eq. @ and obtain 



F k (wi , 



, w N 



k 2/i 2/i 

ai cos tficos t>2 



•cos 2 (9jv + a,2 sin 2 #icos 2 #2 • -cos 2 9n + • 



a*N cos 2 #isin 2 #2 • -sin 2 Siv 



a\ P1P2 ■ -pn + a.2 (1 — pi)p2 



E •■ E 



(n *(«o- 



■PN H + a 2N (1 — pi)(l — P2) ■ -(1 

.., Sjv), 



PN) 



■ Qn(sn) ) /fe(si 

r 



(10) 



where p k = cos 28 k represents the probability that fc-th player 
chooses the strategy si k £ S k . We can see that Eq. (II ( )li 
has the same form of the expected payoff given in Eq. Q 
for the classical game implying that when players choose 
w k = cos 8 k u k + isin6 k i> k as their strategies, the payoff for 



the mixed strategies in the classical games is reproduced in 
this quantum version. Therefore, we conclude that the dis- 
tinguishability condition of Eq. @ i g the necessary and suf- 
ficient condition for the reproducibility of a classical game 
in the quantum version. This is because when players apply 
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their pure strategies with unit probabilities, results of classi- 
cal pure strategy, and when they apply a linear combination 
of their pure strategies results of classical mixed strategy are 
reproduced in the quantum setting. 

Entangled states and distinguishability condition: 
After stating the properties of operators which satisfy the dis- 
tinguishability criterion, we proceed to investigate the prop- 
erties of the class of entangled states which satisfy the distin- 
guishability condition. 

Suppose that an N-qubit state | and two unitary op- 
erators {iik,i>k} satisfy the distinguishability criterion. Let 
us consider the distinguishability criterion between the states 
$o) = wi®«2®- ■ -<g>u N \ and | $1) = t)i®«2®- • -®«jv| 
Using the properties of the operators derived above, the dis- 
tinguishability criterion for these two states is written as 

\z\ ziu\viz\ Zl ® -f ® • • • (g> 7| 

= ®7® • ••®7|#') =0, (11) 

where z\ is a unitary operator diagonalizing u\vi and | = 
Zi ® 7 ® • • • ® I\ • This implies that if the N-qubit state 
| VP) and the operators {v,k,Vk} satisfy the distinguishability 
criterion, then the state | = i\ ® Z2 ® ■ ■ ■ ® zn\ VP) and the 
unitary operators {D, 7} should satisfy the distinguishability 
criterion, too. Since the global phase is irrelevant, Eq. il IB 
can be further reduced to 



<*'l 



1 
-1 



<i\ *'} = o. 



(12) 



Thus, we end up with the following 2 — 1 equalities to be 
satisfied for the distinguishability criterion: 

\a z ® 7 ig> 7 ® • • • ® 7| = 0, 

(*' |7 g> a z ® 7 ® ■ ■ ■ <g> 7| *'} = 0, 



<*' \o z ® 
When | is described as 



'<7*|*') =0. 



Mi)l*2) • 



(13) 

iff), 



ijG{0,l} ^l»2"-» 

these equations and the normalization condition can be writ- 
ten in the matrix form as 



1 1 



1 1 



-1 -1 
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" 0" 




coo. 


.1 
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. Cn. 


.1 


2 . 




_ 1 _ 



(14) 



where the last row is the normalization condition. The row 
vector corresponds to the diagonal elements of ai ' 1 ^ ® • • • ® 
ai ' 1 ^ where a z is defined as 7. Here, let us consider the op- 
erator x, y £ (ai 0,1 ^)®^. The product of two operators xy 
also belongs to (al ' 1 ^)®™ . Since Tr[<r z ] = 0, when x / y, 
Tr[x y] — Tr[x] Tr[y] = 0. This means that every two row vec- 
tors are orthogonal with each other, thus the matrix in Eq. 
1141 1 has an inverse and \d 1 i 2 ...i N | 2 are determined uniquely. 
Since each row but the last contains equal number of 1 and 
— 1, we can easily find that |c« 1 i 2 ...i iV | 2 = 1/JV. This implies 
that if a state satisfies the distinguishability condition, then 
it should be transformed by local unitary operators into the 
state which contains all possible terms with the same magni- 
tude but different relative phases, i.e., 

1*')= E -h^n^\ il )\i 2 )...\ iN ). (15) 

i 3 *6{0,l} 



As examples for this case, let us consider the product state 
and the GHZ state, which satisfy the distinguishability crite- 
rion. We can easily find that the product state is transformed 
into the form of the above state by Hadamard operator, writ- 
ten as (d x + <f z )/y2. The GHZ state is also transformed into 
the form of Eq. fi"5l by (e'^7 + e~ l2 ia z + a y )/\/2 for one 
player and Hadamard operator for the others. 

Reproducibility criterion as a benchmark: This cri- 
terion requires that in any physical model to play the quan- 
tum version, it should be possible to play the classical game 
as well. It is only when this is possible we can compare the 
outcomes of classical and quantum versions to draw conclu- 
sions on whether the quantum version has advantage over the 
classical one or not. Therefore, the fist thing the physical 
scheme should provide is the availability of unitary operators 
corresponding to classical pure strategies. If there exists such 
operators then one can compare the outcomes for the pure 
strategies. To make this point clear, let us consider the entan- 
gled state W for which one cannot find two unitary operators 
{uk,Vk} satisfying the croterion. When any game is played 
using this entangled state with unitary operators chosen from 
the SU(2) set one cannot obtain the outcome of the classical 
game in pure strategies. Moreover, the payoffs that will be 
obtained become a probability distribution over the entries of 
the payoff matrix of the classical game. Therefore, comparing 
the quantum version using W state with the classical game 
in pure strategies is not fair. In the same way, comparing 
the quantum version played with GHZ and W states is not 
fair either because in GHZ the payoffs delivered to the play- 
ers are unique entries from the classical payoff table for GHZ 
state, thus original classical game results in pure strategies 
are reproduced which is not the case for W state. There- 
fore, we think that the reproducibility criterion constitutes 
a benchmark not only for the evaluation of entangled states 
and operators in quantum games but also in the comparative 
analysis of classical games and their corresponding quantum 
versions. 



Conclusion: In this paper, for the first time, we give the 
necessary and sufficient condition to play quantized version 
of classical games in a physical scheme. This condition is 
introduced here as the "reproducibility criterion," or "distin- 
guishability condition" and it provides a fair basis to compare 
quantum versions of games with their classical counterparts. 
This benchmark requires that results of the classical games be 
reproduced in the model of the quantum version. The neces- 
sary and sufficient condition we give here shows that a large 
class of multipartite entangled states cannot be used in the 
quantum version of classical games; and the operators that 
might be used should have a special form in their diagonalized 
form. Given two unitary operators {{ik,Vk} corresponding to 
classical pure strategies and satisfying the distinguishability 
criterion, we can reproduce the results of classical games in 
pure strategies in the physical scheme. Moreover, provided 
that the players choose unitary operators in the space spanned 
by iik and iik, mixed strategy results of classical games can 
be also reproduced in the quantum setting. 
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